关于吃菜包的来历有种传说是，当年老罕王努尔哈赤带八旗兵出老城去攻打抚顺，将抚顺围了个水泄不通，这一围就是好几天。堡子里的老百姓天天给他们做饭吃。等到打了胜仗，拿下了抚顺城，老罕王没有下令休息，而是指挥八旗兵乘胜追击明军。说来也巧，大兵开拔时，老百姓刚刚做好饭。军令如山倒，眼看做好的饭，想吃也不敢吃，只得出发了。可是有一家媳妇看到饿着肚子的士兵就要走，急中生智，对住在她家的几个兵说：“有办法了，你们可以把饭带上，在路上吃”。那时候，哪有带饭的工具，这几个当兵的你看看我，我看看你，那意思是说：“你这个小媳妇尽说瞎话，这饭我们怎么带呢？”那家媳妇见当兵的不信，也没说话。只见她把屋外一些刚晒蔫巴的白菜叶子用水洗一下，铺平，把已经做熟的带有肉菜的饭盛上一勺子，用菜叶一包，做成大菜团子，交给这几个士兵每人一个。士兵们以惊喜感谢的目光看了一眼这位聪明的小媳妇，就匆匆忙忙上路了。
老罕王为了追击明军，没让士兵吃饭，他自己也没吃饭。等到他领兵追出几十里路之后，又遇上了一场大雨。这时候，老罕王和他的队伍已是人困马乏，肚子饿得咕咕直叫。老罕王便命令休息做饭。然而大雨刚过，地是湿的，些是湿的，根本无法做饭。这时的老罕王是又急又饿又没有办法。那几个带着菜团子的士兵见到老罕王的样子，纷纷将自己怀里的菜团子献给老罕王。老罕王双手捧着菜协和子大口吃起来。老罕王在饥饿难忍的时候，吃上这菜团子，别提有多香了。他吃饱以后，问这菜团子是哪来的。这几个士兵如实向他做了汇报。老罕王听了以后，一拍大腿说：这媳妇真聪明，今后咱们打扰时就不会挨饿了。
从那以后，凡遇行军打仗，老罕王就让老百姓做菜团子给士兵带上。这一作法慢慢变成了民间的习俗，形成了满族的一种独特的食品并一直流传到今天。
